Path decomposition

Results: 318



#Item
181Constraint programming / Graph coloring / NP-complete problems / Constraint satisfaction problem / Bipartite graph / Graph / Complexity of constraint satisfaction / Path decomposition / Graph theory / Mathematics / Theoretical computer science

Exploiting Bipartiteness to Identify Yet Another Tractable Subclass of CSP Marcus Bjareland? Peter Jonsson?? Dept. of Comp. and Info. Sci. Linkopings universitet

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2012-01-24 05:34:39
182Network theory / Combinatorial optimization / Routing algorithms / Search algorithms / Shortest path problem / Induced path / A* search algorithm / Path decomposition / Widest path problem / Graph theory / Mathematics / Theoretical computer science

On the Complexity of Finding Spanner Paths

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2013-06-03 08:35:50
183Electronic engineering / Reed-Muller expansion / Function / Logic optimization / Combinatory logic / Canonical form / Binary decision diagram / Path decomposition / Asynchronous logic / Mathematics / Mathematical logic / Boolean algebra

Sequential Logic Synthesis Using Symbolic Bi-Decompsition

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2009-05-13 19:30:33
184Clique / Tree decomposition / Connectivity / Vertex separator / Path decomposition / Planar separator theorem / Graph theory / Graph operations / Chordal graph

NISS Bounds for Cell Entries in Contingency Tables Given Marginal Totals and Decomposable Graphs Adrian Dobra and Stephen E. Fienberg

Add to Reading List

Source URL: www.niss.org

Language: English - Date: 2004-01-21 15:20:16
185Modular decomposition / Graph / Neighbourhood / Tree decomposition / Matching / Edge coloring / Path decomposition / Graph theory / Mathematics / Power graph analysis

Edge Compression Techniques for Visualization of Dense Directed Graphs Tim Dwyer, Nathalie Henry Riche, Kim Marriott, Christopher Mears (c) A Modular Decomposition allows internal structure within modules and nesting. Ni

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2013-07-31 02:53:24
186Matroid theory / Chordal graph / Minor / Belief propagation / Clique / Planar graph / Branch-decomposition / Path decomposition / Graph theory / Graph operations / Tree decomposition

Complexity of Inference in Graphical Models∗ Venkat Chandrasekaran1 , Nathan Srebro2 , and Prahladh Harsha3 1 Laboratory for Information and Decision Systems Department of Electrical Engineering and Computer Science

Add to Reading List

Source URL: users.cms.caltech.edu

Language: English - Date: 2012-11-05 20:50:13
187NP-complete problems / Graph partition / Graph / Matching / Graph coloring / Skew-symmetric graph / Path decomposition / Graph theory / Theoretical computer science / Mathematics

SAND97-0217C Skewed Graph Partitioning* Bruce Hendrickson

Add to Reading List

Source URL: www.sandia.gov

Language: English - Date: 2014-09-02 18:15:14
188Minor / Line graph / Shortest path problem / Bridge / Directed graph / Path decomposition / Decomposition method / Graph theory / Graph operations / Tree decomposition

Parsing Graphs with Hyperedge Replacement Grammars David Chiang Jacob Andreas Daniel Bauer Information Sciences Institute Columbia University

Add to Reading List

Source URL: aclweb.org

Language: English - Date: 2013-07-25 09:24:47
189PQ tree / Cograph / Planar graph / Path decomposition / Decomposition method / Graph theory / Graph operations / Modular decomposition

Computer Science Technical Report On the Common Factors in a Set of Linear Orders Ross M. McConnell ∗ ,

Add to Reading List

Source URL: www.cs.colostate.edu

Language: English - Date: 2004-02-12 13:10:09
190Geometric graph theory / Topological graph theory / Force-based algorithms / Shortest path problem / Graph / Tree / Adjacency matrix / Path decomposition / Social network analysis software / Graph theory / Mathematics / Graph drawing

Eurographics Conference on Visualization (EuroVis[removed]R. Borgo, R. Maciejewski, and I. Viola (Editors) STAR – State of The Art Report The State of the Art in Visualizing Dynamic Graphs

Add to Reading List

Source URL: www.visus.uni-stuttgart.de

Language: English - Date: 2014-04-18 02:58:46
UPDATE